Rims-1705 Growth Partition Functions for Cancellative Infinite Monoids
نویسندگان
چکیده
We introduce the growth partition function ZΓ,G(t) associated with any cancellative infinite monoid Γ with a finite generator system G. It is a power series in t whose coefficients lie in integral Lie-like space LZ(Γ, G) in the configuration algebra associated with the Cayley graph (Γ, G). We determine them for homogeneous monoids admitting left greatest common divisor and right common multiple. Then, for braid monoids and Artin monoids of finite type, using that formula, we explicitley determine their limit partition functions ωΓ,G.
منابع مشابه
On the combinatorics of Riordan arrays and Sheffer polynomials: monoids, operads and monops
We introduce a new algebraic construction, monop, that combines monoids (with respect to the product of species), and operads (monoids with respect to the substitution of species) in the same algebraic structure. By the use of properties of cancellative set-monops we construct a family of partially ordered sets whose prototypical examples are the Dowling lattices. They generalize the partition ...
متن کاملLeft I-quotients of band of right cancellative monoids
Let $Q$ be an inverse semigroup. A subsemigroup $S$ of $Q$ is a left I-order in $Q$ and $Q$ is a semigroup of left I-quotients of $S$ if every element $qin Q$ can be written as $q=a^{-1}b$ for some $a,bin S$. If we insist on $a$ and $b$ being $er$-related in $Q$, then we say that $S$ is straight in $Q$. We characterize semigroups which are left I-quotients of left regular bands of right cancell...
متن کاملPrimary ideals of finitely generated commutative cancellative monoids
We give a characterization of primary ideals of finitely generated commutative monoids and in the case of finitely generated cancellative monoids we give an algorithmic method for deciding if an ideal is primary or not. Finally we give some properties of primary elements of a cancellative monoid and an algorithmic method for determining the primary elements of a finitely generated cancellative ...
متن کاملRight Cancellative and Left Ample Monoids: Quasivarieties and Proper Covers
The aim of this paper is to study certain quasivarieties of left ample monoids. Left ample monoids are monoids of partial one–one mappings of sets closed under the operation α 7→ αα−1. The idempotents of a left ample monoid form a semilattice and have a strong influence on the structure of the monoid; however, a left ample monoid need not be inverse. Every left ample monoid has a maximum right ...
متن کاملGraph Products of Right Cancellative Monoids
Our first main result shows that a graph product of right cancellative monoids is itself right cancellative. If each of the component monoids satisfies the condition that the intersection of two principal left ideals is either principal or empty, then so does the graph product. Our second main result gives a presentation for the inverse hull of such a graph product. We then specialise to the ca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010